package homework;

 class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  }

public class HomeWork16 {
    public ListNode reverseList(ListNode head) {
        ListNode cur=null;
        ListNode fast=cur.next;
        while (fast!=null){
            ListNode cur2=fast.next;
            fast.next=cur;
            cur=fast;
            fast=cur2;
        }
        return cur;
    }

    public static void main(String[] args) {
        ListNode listNode1=new ListNode(1);
        ListNode listNode2=new ListNode(2);
        ListNode listNode3=new ListNode(3);
        ListNode listNode4=new ListNode(4);
        ListNode listNode5=new ListNode(5);
        listNode1.next=listNode2;
        listNode2.next=listNode3;
        listNode3.next=listNode4;
        listNode4.next=listNode5;
        HomeWork16 homeWork16=new HomeWork16();
        homeWork16.reverseList(listNode1);

    }
}
